Distributionally risk‐receptive and risk‐averse network interdiction problems with general ambiguity set

نویسندگان

چکیده

We introduce generalizations of stochastic network interdiction problem with distributional ambiguity. Specifically, we consider a distributionally risk-averse (or robust) (DRA-NIP) and risk-receptive (DRR-NIP) where leader maximizes follower's minimal expected objective value for either the worst-case or best-case, respectively, probability distribution belonging to ambiguity set (a distributions). The DRA-NIP arises in applications interdicts follower cause delays their supply convoy. In contrast, DRR-NIP provides vulnerability analysis network-user seeks identify vulnerabilities against potential disruptions by an adversary leader) who is receptive risk improving values. present finitely convergent algorithms solving general set. To evaluate performance, provide results our extensive computational experiments performed on instances known (risk-neutral) NIP.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithms for Discrete and Continuous Multicommodity Flow Network Interdiction Problems

We consider a network interdiction problem on a multicommodity flow network, in which an attacker disables a set of network arcs in order to minimize the maximum profit that can be obtained from shipping commodities across the network. The attacker is assumed to have some budget for destroying (or “interdicting”) arcs, and each arc is associated with a positive interdiction expense. In this pap...

متن کامل

Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets

We consider a distributionally robust optimization problem where the ambiguity set of probability distributions is characterized by a tractable conic representable support set and expectation constraints. Specifically, we propose and motivate a new class of infinitely constrained ambiguity sets in which the number of expectation constraints could potentially be infinite. We show how the infinit...

متن کامل

Inapproximability Bounds for Shortest-Path Network Interdiction Problems

We consider two network interdiction problems: one where a network user tries to traverse a network from a starting vertex s to a target vertex t along the shortest path while an interdictor tries to eliminate all short s-t paths by destroying as few vertices (arcs) as possible, and one where the network user, as before, tries to traverse the network from s to t along the shortest path while th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Networks

سال: 2022

ISSN: ['0028-3045', '1097-0037']

DOI: https://doi.org/10.1002/net.22114